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(54) On how to achieve mathe- 
matical convergency in digital 
computers 

(57) The invention achieves the 
ideal unbiased computing with pre- 
set precision by introducing a non- 
causal "round-off" procedure into 
the arithmetic units of digital com- 
puters which modifies the content 
of the last bit of the digital word in 
the arithmetic unit according to the 
content of the auxiliary bit which is 
the next one to the last bit from the 
right-hand side and the output of 
the generator of a simulated "coin 
tossing" built into the arithmetic 
units. The generator should be of a 
numerical nature of an integer char- 
acter. There is presented one possi- 
ble realization of such a generator 
in the form of "Digital unbiased 
ideal random binary switch (0, 1)". 
The invention can be exploited in 



all types of digital computers, in- 
cluding card programmable calcula- 
tors. 
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SPECIFICATION 

On how to achieve mathematical conver- 
gency In digital computers 

5. 

Technical Field: Arithmetic Units of Digital 
Computers. 

Background Art: When using all the digital 
computers available at the present time there 

10 is often the case that algorithms which are 
proven, by the techniques of Mathematical 
Analysis or Abstract Numerical Mathernatics, 
to converge do not do so really numerically on 
these computers. Examples of that to happen 

15 are given in the book "Numerical Processes in 
Differential Equations" by J. Babuska, J. Pra- 
ger and E. Vitasek (John Wiley & Sons. New 
York, 1 966). The reason for it is the way of 
how numbers are rounded off in the comput- 

20 ers of the present design. 

In the present method of the "rounding 
off" in the arithmetic unit of those computers 
there is available one auxiliary digit in addition 
to what is maximally displayed. If the value of 

25 that auxiliary digit is <5 (or <5) then the 
previous digit is left unchanged, but if that 
auxiliary digit is > 5 (or >5) then the value of 
the previous digit is increased by one. 

The main disadvantages of that method are: 

30 a) the algebra of irracional numbers is 
reduced to the algebra of racional numbers, 
only. 

b) into the computation there are intro- 
duced systematic errors which do accumulate 
35 throughout a lengthy computation. 

Both these disadvantages of the present 
method cause the problem stated above. 

Nature of the Invention: To amend the 
problem there is necessary to introduce the 
40 white noise-like "round off" procedure into 
the arithmetic unit. This means that when the 
auxiliary digit is equal to 5 then the previous 
one is either increased or decreased by one 
according to the output of a generator of 
45 random numbers built into the arithmetic unit. 
My method stated here can be justified 
from the general theory of numbers. 

Best mode of testing the idea of the Inven- 
tion: A large computer of a common design 
50 imo which there is built an arithmetic unit 
designed according to this my Invention. 
Exploration in Industry: It can be used in 
" models of computers or calculators of any 
technological realization starting from pro- 
55 grammable calculators to large computers. 

It will safe computer time as the number of 
digits actually used in the arithmetic units can 
be equal only to the number of those really 
displayed, this can be adjustable, plus one. 

60 

CLAIMS 

1 . The way of achieving the unbiased 
computing with preset precision by means of 
treating the case "equal to 5", in decimal 
65 system, in the auxiliary last bit of the arithme- 



tic unit of digital computers according to the 
output of the simulated ideal "coin tossing" 
that is depending upon its output to increase 
or decrease the content of the bit preceding 

70 the auxiliary one by 1 . That is called a non- 
causal round-off. 

2. The way of how the noncausal round- 
off, as described in the claim 1 , can be 
realized in the binary system that is to set the 

75 context of the auxiliary last bit to be 0 or 1 
according to the output of the simulated "coin 
tossing". 

• 3. Technical realizations of the noncausal 
round-off which are reducable to what is 
80 claimed in claims 1 and 2, in principle. 
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